package everydayone.majorityelement;

import java.util.HashMap;

/**
 * @Date 2020/03/13
 * @author 王光浩 
 * @Thinking 使用暴力法解决（真正的暴力法是使用双层循环）
 * @Analysis 时间复杂度O（n），但是如果算入hashMap的扩容则时间复杂度将超过这个，空间复杂度O（n）
 */
public class MyMethodOne {
	public int majorityElement(int[] nums) {
		HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); //保存每个元素出现的次数
		for(int i:nums) {
			map.put(i, map.getOrDefault(i, 0)+1);
			if(map.get(i)>nums.length/2)
				return i;
		}
		return 0;
    }
}
